Phaseless Recovery Using the Gauss-Newton Method
نویسندگان
چکیده
Abstract. In this paper, we develop a concrete algorithm for phase retrieval, which we refer to as GaussNewton algorithm. In short, this algorithm starts with a good initial estimation, which is obtained by a modified spectral method, and then update the iteration point by a Gauss-Newton iteration step. We prove that a re-sampled version of this algorithm quadratically converges to the solution for the real case with the number of random measurements being nearly minimal. Numerical experiments also show that Gauss-Newton method has better performance over the other algorithms.
منابع مشابه
Multiple solutions of a nonlinear reactive transport model using least square pseudo-spectral collocation method
The recognition and the calculation of all branches of solutions of the nonlinear boundary value problems is difficult obviously. The complexity of this issue goes back to the being nonlinearity of the problem. Regarding this matter, this paper considers steady state reactive transport model which does not have exact closed-form solution and discovers existence of dual or triple solutions in so...
متن کاملModeling and Experimental Study of Static Recovery and Mechanical Behavior of AA5052 Alloy During Cold-Working and Subsequent Annealing
In the present study, the mechanical behavior of AA5052 aluminum alloy during cold deformation and subsequent isothermal annealing in a temperature range of 225-300oC was investigated using the uniaxial tensile test data. It is found that by increasing the annealing time and temperature the material yield strength is decreased. The microstructural investigations of the annealed samples show tha...
متن کاملDOA Estimation with Uniform Circular Array Using Gauss-Newton Method Based on MUSIC and MODE Algorithms
متن کامل
Distributed Gauss-Newton Method for AC State Estimation Using Belief Propagation
We present a detailed study on application of factor graphs and the belief propagation (BP) algorithm to the power system state estimation (SE) problem. We start from the BP solution for the linear DC model, for which we provide a detailed convergence analysis. Using insights from the DC model, we use two different approaches to derive the BP algorithm for the non-linear AC model. The first met...
متن کاملInversion of acoustic data using a combination of genetic algorithms and the Gauss-Newton approach
An inversion procedure for obtaining speeds, attenuation, densities, and thicknesses for a layered medium is described. The inversion is carried out using the least-squares technique and the forward modeling is based on SAFARI. The optimization is a hybrid method combining the global genetic algorithms and the local Gauss-Newton method. This is done by taking several gradient steps between each...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Signal Processing
دوره 65 شماره
صفحات -
تاریخ انتشار 2017